/**
 * 普利姆算法伪代码
 * 该算法适用于求解稠密图的最小生成树
 * 时间复杂度为O(V*V)
 */

void Prim(G,T)
{
	T=NULL;	//初始化最小生成树T为空
	U={w};	//添加任意一个初始顶点w
	while({V-U}!=NULL)	//当树中不含全部顶点时
	{
		(u,v);	//寻找出和最小生成树所有顶点相邻的最小权值边(u,v)
		T=T∪{(u,v)};//边归到最小生成树里
		U=U∪(V);	//顶点归到最小生成树里
	}
}